package 字节;
/*
先沿对角线翻转
再翻转每一行
 */
public class 旋转图像 {
    public void rotate(int[][] matrix) {
        int n=matrix.length;
        for (int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                int t=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=t;
            }
        }

        for (int[] ints : matrix) {
            reverse(ints);
        }


    }
    void reverse(int[] a){
       int l=0,r=a.length-1;
       while (r>l){
           int t=a[r];
           a[r]=a[l];
           a[l]=t;
           r--;
           l++;
       }
    }

}
